#include <iostream>
#include <cmath>
#include <vector>
using namespace std;

bool port(int n)
{
    int p = sqrt(n);
    for (int i = 2; i <= p; i++)
    {
        if (n % i == 0)
        {
            return false;
        }
    }
    return true;
}

bool check(int n)
{
    vector<int> ch;
    while (n)
    {
        ch.push_back(n % 10);
        n /= 10;
    }
    int p = ch.size();
    for (int i = 0; i < p; i++)
    {
        for (int j = 0; j < p; j++)
        {
            if (j != i && ch[i] != 0)
            {
                int sum = ch[i] * 10 + ch[j];
                if (port(sum))
                {
                    return true;
                }
            }
        }
    }
    return false;
}

int main() {
    int a, b;
    cin >> a >> b;
    int ret = 0;
    for (int i = a; i <= b; i++)
    {
        if (check(i))
        {
            ret++;
        }
    }
    cout << ret << endl;
    return 0;
}

//class Solution {
//public:
//    string formatString(string str, vector<char>& arg) {
//        // write code here
//        int n1 = str.size();
//        int n2 = arg.size();
//        string ret;
//        int l1 = 0;
//        int l2 = 0;
//        while (l1 < n1)
//        {
//            if (str[l1] != '%')
//            {
//                ret += str[l1];
//                l1++;
//            }
//            else
//            {
//                if (l1 + 1 < n1 && str[l1 + 1] == 's')
//                {
//                    if (l2 < n2)
//                    {
//                        ret += arg[l2];
//                        l2++;
//                        l1 += 2;
//                    }
//                    else
//                    {
//                        ret += str[l1];
//                        l1++;
//                    }
//                }
//                else
//                {
//                    ret += str[l1];
//                    l1++;
//                }
//            }
//        }
//        while (l2 < n2)
//        {
//            ret += arg[l2];
//            l2++;
//        }
//        return ret;
//    }
//};

int main() {
    string str;
    int j;
    cin >> str >> j;
    int n = str.size();
    int left = 0;
    int right = 0;
    int k = 0;
    string ret;
    int sum = 0;
    int my_max = 0;
    while (right < n)
    {
        k++;
        if (str[right] == 'G' || str[right] == 'C')
        {
            sum++;
        }
        if (k == j)
        {
            if (sum > my_max || my_max == 0)
            {
                my_max = sum;
                ret = str.substr(left, j);
            }
            if (str[left] == 'G' || str[left] == 'C')
            {
                sum--;
            }
            left++;
            k--;
        }
        right++;
    }
    cout << ret << endl;
    return 0;
}